import java.util.ArrayList;
import java.util.List;

/**
 * @author xchen
 */
public class code_412 {
	public List<String> fizzBuzz(int n) {
		List<String> result = new ArrayList<>(n);
		Object[] dic = new Object[]{null, null, "Fizz", null, "Buzz", "Fizz", null, null, "Fizz", "Buzz", null, "Fizz", null, null, "FizzBuzz"};
		for (int i = 0; i < n; i++) {
			int index = i % 15;
			Object o = dic[index];
			result.add(o == null ? i + 1 + "" : (String) o);
		}
		return result;
	}
}
